Graph theory

Results: 6735



#Item
751Extremal graph theory / COMPASS/Sample Code

Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle J´ozsef Balogh∗ Ping Hu†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-09-01 16:54:00
752Matching / Stable marriage problem / Bipartite graph / Top trading cycle / CC / Herbert Scarf / HopcroftKarp algorithm

Algorithmic Game Theory Summer 2015, Week 12 Mechanism Design without Money I: House Allocation, Kidney Exchange, Stable Matching

Add to Reading List

Source URL: www.cadmo.ethz.ch

Language: English - Date: 2016-01-25 09:13:39
753Algebraic graph theory / Network theory / Graph theory / Matrices / Network analysis / Adjacency matrix / Clustering coefficient / Graph

MODELS OF ON-LINE SOCIAL NETWORKS ANTHONY BONATO, NOOR HADI, PAUL HORN, PAWEÃL PRAÃLAT, AND CHANGPING WANG Abstract. We present a deterministic model for on-line social networks (OSNs) based on transitivity and local k

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2010-11-16 10:29:35
754Network theory / Graph theory / Network analysis / Networks / Algebraic graph theory / Centrality / Betweenness centrality / Social network analysis / Random walk closeness centrality

Business Systems and Processes

Add to Reading List

Source URL: www.robcross.org

Language: English - Date: 2009-05-21 13:35:02
755Graph theory / NP-complete problems / Graph connectivity / Graph minor / Graph operations / Graph coloring / Graph / K-edge-connected graph / Degree / Tree / Planar graph / Line graph

Excluding Graphs as Immersions in Surface Embedded Graphs Archontia C. Giannopoulou1,?,?? , Marcin Kami´nski2 , and Dimitrios M. Thilikos3? ? ? 1 2

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2013-04-23 04:28:57
756Graph theory / Spanning tree / Matroid theory / Graph / Minimum spanning tree / Directed graph / Ear decomposition / Book:Graph Theory / Line graph

Graph-Based Dependency Parsing Sandra K¨ubler, Markus Dickinson Based on slides from Ryan McDonald and Joakim Nivre

Add to Reading List

Source URL: cl.indiana.edu

Language: English - Date: 2016-04-22 09:39:52
757Bipartite graph / Parity / Measure theory / Jet bundle

Revisiting the Minimum Breakpoint Linearization ProblemI Laurent Bulteaua , Guillaume Fertina , Irena Rusua a Laboratoire d’Informatique de Nantes-Atlantique (LINA), UMR CNRS 6241 Universit´ e de Nantes, 2 rue de la H

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2013-01-07 10:28:15
758Graph theory / Network theory / Algebraic graph theory / Networks / Network analysis / Modularity / Community structure / Clustering coefficient / Graph / Cluster analysis / Null model / Bipartite graph

Inference, Models and Simulation for Complex Systems Lecture 15 Prof. Aaron Clauset 1

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-25 11:31:49
759Morphisms / Graph theory / NP-complete problems / Graph isomorphism / Core / Graph homomorphism / Homomorphism / Duality / Subgraph isomorphism problem / Group theory

Graphs and Homomorphisms Our contribution Finding vertex-surjective graph homomorphisms Petr Golovach, Bernard Lidick´y,

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2012-07-03 09:45:04
760NP-complete problems / Planted clique / Clique problem / Clique / Graph partition / Maximum cut / Probability distribution

CS369N: Beyond Worst-Case Analysis Lecture #4: Probabilistic and Semirandom Models for Clustering and Graph Partitioning∗ Tim Roughgarden† April 25, 2010

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-09-26 19:00:24
UPDATE